Хиршов h-индекс
| време | меморија | улаз | излаз |
|---|---|---|---|
| 0,1 s | 64 Mb | стандардни излаз | стандардни улаз |
Рангирање научника врши се помоћу статистике која се назива Хиршов индекс (скр. h-индекс). H-индекс научника је највећи број \(h\) такав да научник има бар \(h\) радова од којих сваки има бар \(h\) цитата.
Улаз
Са стандардног улаза се уноси број \(n\) (\(1 \leq n \leq 5\cdot 10^4\)) који представља број радова научника а затим и \(n\) природних бројева који представљају број цитата (између \(0\) и \(10^6\)) за сваки од тих \(n\) радова.
Излаз
На стандардни излаз исписати један природан број који представља h-индекс научника.
Пример
Улаз
8 3 5 12 7 5 9 0 17
Излаз
5
Објашњење
Постоји тачно 5 радова са бар 5 цитата (5, 12, 9, 7, 17). Преостали радови имају 3, 5 и 0 цитата, тако да не постоји 6 радова са бар 6 цитата.
Овај задатак има и другачија решења у делу збирке који следи.
Морате бити улоговани како бисте послали задатак на евалуацију.